#include<bits/stdc++.h>
using namespace std;
const int N=2005,M=4e6+5;
const int mod=998244353;
int tl,c,n,m,l[M],r[M];

namespace sub1{
	int v[N][N];int mi,cnt;
//	void dfs(int x,int y)
	void solve(){
		
	}
}

namespace sub2{
	long long dp[N];
	void solve(){cin>>n>>m;
		for(int i=1;i<=m;i++)cin>>l[i]>>r[i];
		cout<<-n*2+2<<" ";dp[0]=1;
		for(int i=1;i<=n;i++)dp[i]=0;
		for(int i=1;i<=n;i++){
			for(int j=n;j>=1;j--)
				dp[j]=(dp[j-1]+dp[j+1])%mod;
		}
		cout<<dp[1]<<"\n";
	}
}

int main(){
	freopen("oi.in","r",stdin);
	freopen("oi.out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0); cin>>c>>tl;
	for(int i=1;i<=tl;i++){
		if(c<=2)sub1::solve();
		else if(c<=4)sub2::solve();
	}
}
